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Abstract 

This paper is part of the general project of proof mining, developed 
by Kohlenbach. By "proof mining" we mean the logical analysis of math- 
ematical proofs with the aim of extracting new numerically relevant in- 
formation hidden in the proofs. 

We present logical metatheorems for classes of spaces from functional 
analysis and hyperbolic geometry, like Gromov hyperbolic spaces, R-trees 
and uniformly convex hyperbolic spaces. Our theorems are adaptations to 
these structures of previous metatheorems of Gerhardy and Kohlenbach, 
and they guarantee a-priori, under very general logical conditions, the 
existence of uniform bounds. 

We give also an application in nonlinear functional analysis, more 
specifically in metric fixed-point theory. Thus, we show that the uniform 
bound on the rate of asymptotic regularity for the Krasnoselski-Mann it- 
erations of nonexpansive mappings in uniformly convex hyperbolic spaces 
obtained in a previous paper is an instance of one of our metatheorems. 
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1 Introduction 

This paper is part of the general project of proof mining, developed by Kohlen- 
bach (see [TH] for details). 

In |14) . Kohlenbach proved general logical metatheorems which guarantee 
a-priori, under very general logical conditions, the extractability of uniform 
bounds from large classes of proofs in functional analysis, and moreover they 
provide algorithms for actually extracting effective uniform bounds and trans- 
forming the original proof into one for the stronger uniformity results. These 
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metatheorems treat classes of spaces such as metric, hyperbolic spaces in the 
sense of Reich/Kirk/Kohlenbach (called W^-hyperbolic spaces in this paper), 
CAT(O), (uniformly convex) normed, and inner product spaces. They assume 
the global boundedness of the underlying metric space. 

These metatheorems were vastly generalized in [7J by replacing the assump- 
tion of the whole space being bounded with very limited local boundedness 
assumptions. The new metatheorems guarantee bounds which are uniform for 
all parameters satisfying these weak local boundedness conditions. The proofs 
are based on a combination between Godel's functional interpretation and a- 
majorization, which is a version of majorizability parametrized by a point a of 
the space X in question. 

In this paper, we present new metatheorems for important structures from 
hyperbolic geometry or geometric group theory: Gromov hyperbolic spaces, 
R-trees and uniformly convex IF-hyperbolic spaces. These new metatheorems 
are obtained as adaptations of the existing metatheorems for metric and W- 
hyperbolic spaces, based on the following facts, already noticed in [7J: 

1. the language may be extended by et-majorizable constants. In this case, 
the extracted bounds then additionally depend on a-majorants for the new 
constants, 

2. the theory may be extended by purely universal axioms using new ma- 
jorizable constants if the types of the quantifiers are appropriate. Then 
the conclusion holds in all metric spaces (X, d) resp. VT-hyperbolic spaces 
(X, d, W) satisfying these axioms (under a suitable interpretation of the 
new constants if any). 

In the last section of the paper we present an application in metric fixed- 
point theory. In [18] , the author obtained a uniform bound on the rate of asymp- 
totic regularity for the Krasnoselski-Mann iterations of nonexpansive mappings 
in uniformly convex IF-hyperbolic spaces. These results extend to this more 
general setting a quantitative version of a strengthening of Groetsch's theorem 
obtained by Kohlcnbach [T3] . We explain in Section 2] that the extractability 
of this uniform bound is an instance of our methateorem for the theory of uni- 
formly convex IF-hyperbolic spaces. For CAT(0)-spaces, the rate of asymptotic 
regularity turns out to be quadratic, since CAT(0)-spaces have a "nice" modulus 
of uniform convexity. 

2 Preliminaries 

In this section we give an informal presentation of the general metatheorem 
proved by Gerhardy and Kohlenbach 7 for metric spaces and VF-hyperbolic 
spaces. We assume familiarity with [THE]. The formal system A° for (weakly 
extensional) classical analysis is defined in [T3] , and we refer the reader to this 
paper for all the undefined notions related to this formal system, as well for the 
representation of rational and real numbers in A" ■ 
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The theory A"[X, d]_b for abstract metric spaces is defined in [7] by extend- 
ing A w to the set T x of all finite types over the ground types and A, adding 
constants Ox of type X, and dx of type X — > X — > 1 together with axioms 
which make dx a pseudo- metric. Equality =x between objects of type X is 
defined as: x —x y ■= dx(x,y) =g Or. 

We present in the sequel the setting of hyperbolic spaces as introduced by 
Kohlenbach [14]; see [14j[T6j for detailed discussion of this and related notions. 
In order to distinguish them from the usual notion of hyperbolic space from 
hyperbolic geometry and from Gromov hyperbolic spaces, we shall call them 
VF-hyperbolic spaces. 

A W-hyperbolic space is a triple (X, d, W) where (X, d) is a metric space and 
W : X x X x [0, 1] — > X is such that for all x, y,z,w £ X, Ai, A 2 £ [0, 1], 



If x,y £ X and A £ [0, 1], then we use the notation (1 — X)x © Ay for W(x, y, A). 
We shall denote by [x, y] the set {(1 — X)x © Xy : A £ [0, 1]}. A nonempty subset 
C C X is convex if [x, j]CC for all x,y £ C. 

The theory .4.^ [A, d, 14 7 ] results from .A" [A, <i] by adding a new constant 
Wx of type A — > A — > 1 — > A together with the appropriate axioms. 

If A is a nonempty set, the full-theoretic type structure S 1 ^'* := (S p ) peT x 

over N and A is defined by S Q := N, Sx := A, S P ^ T := 5^ p , where is the 
set of all set-theoretic functions S p —>■ S T . 

Definition 2.1. We say that a sentence of C(A^[X,d]^b) holds in a nonempty 
metric space ( A, d) if it holds in the models of A u [X, d] _6 obtained as follows: 
by letting the variables range over the appropriate universe of the full-theoretic 
type structure S w ' with the set X as the universe for the base type A; Ox 
is interpreted by an arbitrary element of X; dx is interpreted as dx(x,y) '■= 
(d(x,yf) . 

The notion that a sentence of C(A^[X, d, W]-b) holds in a nonempty W- 
hyperbolic space (A, d, W) is obtained from the previous one by interpreting 
Wx{x,y, X 1 ) as W(x,y,r\), where r^ £ [0,1] is the unique real number repre- 
sented by X. 

In the above definition, A i — ^ A is used [14] to represent the interval [0, 1] by 
number-theoretic functions N — > N and (•)„ is a semantic operator, defined also 
in [14] , which for any real number x £ [0, oo) selects out of all the representatives 
/ £ N N of a; a unique representative (x) £ N N satisfying some "nice" properties: 



(Wl) 
(W2) 
(W3) 



d(z, W(x, y, A)) < (1 - X)d(z, x) + Xd(z, y), 
d(W(x, y, Ai), W(x, y, A 2 )) = |A X - A 2 | • d(x, y), 
W(x,y,X) = W(y,x,l-X), 

d(W(x, z, A), W(y, w, A)) < (1 - X)d(x, y) + Xd(z, w). 



(x)o(n) :=j(2fc ,2 



,n+l 



1). 



k 



< x , and j is the Cantor pairing function. 



where fco = rnax k 



2 n+l 
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Definition 2.2. f!5f A type p is called small if it is of degree < 1 (i.e. — > 
. . . — » or o/ i/ie /orm pi — ► . . . — > — > X wi£/i £/ie feeing of type or X . 

Definition 2.3. i!5}/ A formula A is called a V '-formula (resp. 3-formula) if it 
has the form A = \/x— Aq (x) ( resp. A = 3x—Aq (x) ) where Aq is a quantifier free 
formula and the types in g_ are small. 

For any type p G T x , we define the type p £ T, which is the result of 
replacing all occurrences of the type X in p by the type 0. Based on Bezem's 
notion of strong majorizability s-maj [2J, Gerhardy and Kohlenbach |7J defined 
a parametrized a-majorization relation > a between objects of type p £ and 
their majorants of type p £ T, where the parameter a of type X serves as a 
reference point for comparing and majorizing elements of X: 

x > x := x > x, x > x x := (x ) K >r d x (x,a), 

x * x '■= Vy*,y{y* ^ a P v -» ^*y* ^y) A Vz*, z(z* >^ z -> x*z* >% x*z). 

Restricted to the types T the relation >° is identical with the strong majoriz- 
ability s-maj and, hence, for p £ T we shall write s-maj p instead of >" since in 
this case the parameter a is irrelevant. 

The following theorem is a simplified version of the very general metatheorem 
proved first by Kohlenbach [T3] for bounded metric (W-hyperbolic) spaces, and 
then generalized to the unbounded case by Gerhardy and Kohlenbach: 

Theorem 2.4. p]/ Let p be a small type and B\/(x p ,n°) (resp. C^(x p ,m )) be 
a V -formula containing only x,n free (resp. a 3-formula containing only x,m 
free). Assume that the constant Ox does not occur in By,Ci and that 

A"[X,d]- b \-Vx p (VnBy(x,n) -» 3mCj{x, m)). (1) 

Then there exists a computable functional $ : Sp — > N such that the following 
holds in all nonempty metric spaces {X, d) : 

for all x £ S p , x* £ Sp, if there exists an a £ X such that x* > a x, then 

Vn < $(x*)Bv(x,n) -» 3m < <f>(x*)C B (x, m). (2) 

The theorem also holds for A w {X,d,W]-b and nonempty W -hyperbolic spaces 
(X,d,W). 

Instead of single variables x,n,m and single premises \fnBy(x,n) we may 
have tuples of variables and finite conjunctions of premises. In the case of 
a tuple x, we have to require that we have a tuple x* of a-majorants for a 
common a £ X for all the components of the tuple x. 

3 New metatheorems 

In this section, we extend Theorem 12 .41 to important structures from hyperbolic 
geometry or geometric group theory: Gromov hyperbolic spaces, R-trees and 
uniformly convex W^-hyperbolic spaces. 
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As we have already remarked, in order to get metatheorems for these new 
structures, it is enough to reformulate their theories as extensions of A U [X, d]-b 
or „4 W [JT, d, W]~b by purely universal sentences having appropriate types for 
quantifiers and to verify that the new constants (if any) are a-majorizable. We 
shall see in the sequel that this is possible. 

3.1 Gromov hyperbolic spaces 

Gromov's theory of hyperbolic spaces is set out in [llj . The study of Gromov 
hyperbolic spaces has been largely motivated and dominated by questions about 
(Gromov) hyperbolic groups, one of the main object of study in geometric group 
theory. In the sequel, we review some definitions and elementary facts concern- 
ing Gromov hyperbolic spaces. For a more detailed account of this material, 
the reader is referred to [TTJ [FJ [3] . 

Let (X, d) be a metric space. Given three points x, y, w, the Gromov product 
of x and y with respect to the base point w is defined to be: 

(x ■ y) w = \{d{x, w) + d(y, w) - d(x, y)). 
It measures the failure of the triangle inequality to be an equality and it is 
always nonnegative. 

Definition 3.1. Let S > 0. X is called 5 — hyperbolic if for all x, y,z,w E X . 

(x ■ y) w > min{(x • z) w , {y ■ z) w } - 6. (3) 
We say that X is Gromov hyperbolic if it is S -hyperbolic for some S > 0. 

It turns out that the definition is independent of the choice of the base point 
w in the sense that if the Gromov product is <5-hyperbolic with respect to one 
base point then it is 2<5-hyperbolic with respect to any base point. 

By unraveling the definition of Gromov product, ((3|) can be rewritten as a 
4-point condition: for all x, y, z, w G X, 

d{x, y) + d(z, w) < max{d(x, z) + d{y, w), d(x, w) + d(y, z)} + 25. (4) 

The theory of Gromov hyperbolic spaces, A U [X, d, 5-hyperbohc]_b is defined 
by extending A^lX, d)-b as follows: 

1. add a constant 5 1 of type 1, 

2. add the axioms 

5 >r Or, 

\jx x ,y x ,z x ,w x (d x (x,y) + R d x (z,w) < R 

< R max R {d x (x,z) + K d x (y,w), d x (x,w) + R d x (y, z)} + R 2- m 5). 

The notion that a sentence of d, 5- hyperbolic] _(,) holds in a nonempty 

Gromov hyperbolic space (X, d, 6) is defined as in Definition ^. 1[ by interpreting 
the new constant S 1 as 5 1 := (S)q. 

Since <r is TIq , the two axioms are universal. Thus, in order to adapt 
Theorem 12.41 to the theory of Gromov hyperbolic spaces, we need to show that 
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the new constant 5 1 is strongly majorizable. It is easy to see that if (A, d, S) is 
a 5-hyperbolic space, and k € N is such that k > S, then 

5* := \n.j(k ■ 2 n+2 , 2 n+1 - 1) s-maj^o. 

Theorem 3.2. Theorem \2.4\ holds also for A^lX, d, 5-hyperbolic]-b and non- 
empty Gromov hyperbolic spaces (X,d,S), with the bound $ depending addition- 
ally on k 6 N such that k > 5. 

3.2 IR-trees 

The notion of R-tree was introduced by Tits [21], as a generalization of the 
notion of local Bruhat-Tits building for rank-one groups, which itself generalizes 
the notion of simplicial tree. A more general concept, that of a A-tree, where A 
is a totally ordered abelian group, made its appearance as an essential tool in 
the study of groups acting on hyperbolic manifolds in the work of Morgan and 
Shalen [20]. For detailed informations about R(A)-trees, we refer to [6]. 

In the sequel we recall some basic definitions. Let (X, d) be a metric space. 
A geodesic in A is a map 7 : [a, b] — > R which is distance-preserving, that is 
d{j{s), j{t)) = \s — 1\ for all s,ig [a, b]. A geodesic segment in X is the image 
of a geodesic in X. If 7 : [a, b] — > R is a geodesic, and x,y G X are such that 
7(a) = x and 7(6) = y, we say that 7 is a geodesic from x to y or that the 
geodesic segment 7([a, b]) joins x and y. X is said to be a (uniquely) geodesic 
space if every two points are joined by a (unique) geodesic. If A is a uniquely 
geodesic space, then we denote by [x,y] the unique geodesic segment that joins 
x and y. 

Definition 3.3. J21f X is an R-tree iff X is a geodesic space containing no 
homeomorphic image of a circle. 

We remark that in the initial definition, Tits only considered R-trees which 
are complete as metric spaces, but the assumption of completeness is usually 
irrelevant. The following proposition gives some equivalent characterizations of 
R-trees, which can be found in the literature. 

Proposition 3.4. Let (X,d) be a metric space. The following are equivalent: 

1. X is an M-tree, 

2. X is uniquely geodesic and for all x,y,z € A. 

[y, x] n [x, z] = {x} =$> [y, x] U [x, z] = [y, z] . (5) 

(i.e., if two geodesic segments intersect in a single point, then their union 
is a geodesic segment.) 

3. X is a geodesic space which is ^-hyperbolic, i.e. satisfies the inequality 
with 6 = 0. 



6 



The fact that R-trees are exactly the geodesic O-hyperbolic spaces follows 
from a very important result of Alperin and Bass pQ Theorem 3.17] and is the 
basic ingredient for proving the following characterization of R-trees using our 
notion of W-hyperbolic space. 

Proposition 3.5. Let (X,d) be a metric space. The following are equivalent: 

1. X is an R-iree; 

2. X is a W -hyperbolic space which satisfies for all x, y, z,w G X . 

d(x, y) + d{z, w) < max{d(x, z) + d(y, w), d(x, w) + d(y, z)}. 

Now, we are ready to define the formal theory A U [X, d, W, R-tree]_& of R- 
trees. This results from the theory A U [X, d, W]-b by adding the axiom: 

Mx x ,y x , z x ,w x (d x (x,y) + R d x (z,w) < R 

< R max R {dx(a;, z) +r d x (y,w),d x (x,w) + R d x (y,z)}). 

Hence, A M [X, d, W, i?-tree] -6 is obtained from A° [X, d, W] _& only by adding 
an universal axiom. 

Theorem 3.6. Theorem \2.4\ holds also for A. W [X, d, W, R-tree]-b and nonempty 
R-trees. 

3.3 Uniformly convex W-hyperbolic spaces 

The notion of uniformly convex W^-hyperbolic space is defined in [18) , following 
p.105]. 

Definition 3.7. A W-hyperbolic space (X,d,W) is called uniformly convex if 
for any r > 0, and e G (0, 2] there exists a S G (0, 1] such that for all a,x,y G X , 

d(x,a) <r | /l 1 \ 

d{y,a)<r \ => d ( -x -y, a J < (1 - S)r. (6) 
d(x, y) > er J ^ ' 

A mapping rj : (0, oo) x (0,2] — ► (0,1] providing such a 8 :— 7y(r, e) for given 
r > and e G (0, 2] is called a modulus of uniform convexity. 

Using standard continuity arguments, wc can prove the following equivalent 
characterization. 

Proposition 3.8. Let (X, d, W) be a W-hyperbolic space. The following are 
equivalent: 

1. there exists rj : (0, oo) x (0, 2] — > (0, 1] such that {iS]) holds, 
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2. there exists r] : Q+ x N — > N such that for any r G Q^,fc G N 7 and 
a,x,y G X 

d(x, a) < r ) 

d(y,a)<r \ => d{x,y)<2- k r. (7) 

d{\x®\y,a) > (l-2-"^ fc ))r J 

The theory A u} [X,d,W,T]]_b of uniformly convex VF-hyperbolic spaces ex- 
tends the theory A^IX, d, W}-b as follows: 

1. add a new constant r\x of type 000, 

2. add the following axioms: 

Vr°Vfc°Vx x ,y x 7 a x (d x {x,a) < R r A d x (y,a) < R r A 

A dx{Wx (x, y, 1/2), a) > R (l - 2"^( r ' fc )) - R r ^ d x {x,y) < R 2- fe - R r), 
Vr°, k°(n x (r, k) = T] x (q(r), k)). 

In the second axiom, we express the fact that ?7x is a function having the first 
argument a rational number on the level of codes. The function q is defined by: 
q(n) := minfc < = Q n ] ( see [12| for details). Since < R G and < R G IlJ, 
it follows that our new theory is obtained from A u [X,d,W]-b by adding two 
universal axioms. It is easy to see also that the constant rfx° is majorizable. 

The notion that a sentence of C(A U [X, d, W, rj\-b) holds in a nonempty uni- 
formly convex W^-hyperbolic space (X, d, W, rj) is defined as in Definition 12.1) 
by interpreting the new constant r\x as T]x(r, k) := rj(q(r), k). 

Theorem 3.9. Theorem \2.J\ holds also for A W [X, d, W, T]]—b o>fid nonempty uni- 
formly convex W -hyperbolic spaces (X, d, W,Tj), with the bound $ depending 
additionally on the modulus of uniform convexity r\. 



4 An application to metric fixed point theory 

In this last section we present an application of the metathcorem for uniformly 
convex VK-hyperbolic spaces to metric fixed point theory, more specifically to 
fixed point theory of nonexpansive functions. 

Let (X, d, W) be a hyperbolic space and C C X a nonempty convex subset of 
X . A mapping T : C — > C is called nonexpansive (n.e. for short) if d(Tx, Ty) < 
d(x, y) for all x, y G C. As in the case of normed spaces [TH [T7], we can define 
the Krasnoselski-Mann iteration starting from x G C by: 

.T := x, x n +i := (1 - A„)x„ © \ n Tx n , (8) 

where (A n ) is a sequence in [0,1]. 

Asymptotic regularity was defined by Browder and Petryshyn [5] : a mapping 
T : C -> C is called asymptotically regular if lim d(T n (x), T n+1 (x)) = for 

n — >oo 

all x G C. Following [3], we say that a nonexpansive mapping T : C — > C is 
A„- asymptotically regular if lim d(x n ,Tx n ) = for all x G C. The following 

n — >oo 

theorem was proved by the author in [18j : 
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Theorem 4.1. Let (X,d,W) be a uniformly convex hyperbolic space with mod- 
ulus of uniform convexity r\ such that rj decreases with r (for a fixed e), C C X 
be a nonempty convex subset and T : C — ► C nonexpansive such that T has at 
least one fixed point. Assume moreover that (A„) is a sequence in [0, 1] such 

oc 

that A„(l — A n ) = oo. 

n=0 

Then T is X n - asymptotically regular. 

This theorem is the version for uniformly convex W^-hyperbolic spaces of a 
theorem for normed spaces proved by Groetsch [TU] . In Groetsch's theorem the 
extra-hypothesis on n is not needed, due to nice scaling properties of normed 
spaces. Still, we must emphasize that this extra-hypothesis is satisfied by im- 
portant classes of uniformly convex W^-hyperbolic spaces like the Hilbert ball, 
CAT(0)-spaces or R-trees. 

In the sequel, we show that Theorem l3 .91 guarantees uniform effective bounds 
for a strengthening of the above theorem, which only assumes the existence of 
approximate fixed points in some neighborhood of the starting point x. 

Since any convex subset of a W^-hyperbolic space is also a W^-hyperbolic 
space, it suffices to consider only nonexpansive functions T : X — > X. 

We use the following notations: 

Mon(r),r) := VrJ, r%, k°(ri <q r 2 -> 17 (ri, k) > rj(r 2 , k)), 
Fix{T) := {p x I T(p) = x P}, 

Fix 5 (T,x,b) := {y x \ d x {y,T{y)) < R 5 Ad x (x,y) < R b}. 

The following more concrete consequence of Theorem 13.91 suffices for our 
application. Its proof is similar with the one of [7J Corollary 4.22]. 

Corollary 4.2. Let P be a A u -definable Polish space and K be a -definable 
compact Polish space. Let B\/ and Cg be as before. If A^[X, d, W, rj\—b proves 
that 

Vz G PVy £ KVx x ,T x ^ x (Tn.e. A Fix(T) ^ A Vn°B v -> 3to°C 3 ), 

then there exists a computable functional $ : N N xNx pjNxN _^ ^ Qn re p resen . 
tatives r z : N — > N of elements z £ P) such that for all r z £ N N , b £ N 

Vy £ KVx x ,T x ^ x (Tn.e. A > (Fix s (T, x, b) ^ 0) A 
AVn < ${r z ,b,r})B y -► 3m < $(r„ 6, r))C 3 ) 

holds in any nonempty uniformly convex W -hyperbolic space (X, d,W,rj) . 

As before, instead of single variables y, z and single premises By, we may 
have tuples of variables and a finite conjunction of premises. 

Using the fact that the sequence (d(x n ,T(x n )) is nonincreasing, we get that 
T is asymptotically regular is equivalent with 

Vx e XVk £ N3N £ N(d(x N ,T(x N )) < 2~ fe ). 
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The assumption on (A„) in Theorem 14.11 is equivalent with the existence of a 



0{n) 



witness 9 : N — > N such that for all n G N, 53 A 4 (l - Aj) > n. 

i=0 

It follows that A u [X,d,W,T]]-b proves the following formalized version of 
Theorem SHJ 



(•) 



(Mon(t],r) A Tn.e. A Fix(T) =/= 9 A 



6(n) 



AVn°(n < K ^ Ai(l - A,)) -> 3iY°(d x (x N , T(^)) < R 2- fc )), 

where A^y* 1 represents an element of the compact Polish space [0, 1]°° with the 
product metric. Corollary 14.21 yields the existence of a computable functional 
$(fc, 6, 6, rj) such that for all (A„) G [0, 1]°°, ieI,r:I-»I, 

9(r») 



Mon(r),r) A Tn.e. AV<5 > 0(Fia; 5 (r, x, 6) ^ 0) A Vri(n < 53 A fe (l - A fc )) -> 

-» 37V < $(M,M)(d(zjv,T(a:Ar)) < 2- fc )) 



holds in any nonempty uniformly convex VF-hyperbolic space (X, d, W, rj) . Using 
again that (d(x n , T(x n ))) is nonincreasing, it follows that <&(&, 9, 6, rj) is a bound 
on the rate of convergence of (d(x n ,T(x n ))) towards 0. 

Hence, as an application of Corollary 14. 2[ we immediately obtain the follow- 
ing uniform version of a strengthening of Theorem 14.11 

Theorem 4.3. Let (X,d,W) be a uniformly convex hyperbolic space with mod- 
ulus of uniform convexity r\ such that rj decreases with r (for a fixed e), C C X 
be a nonempty convex subset and T : C — ► C nonexpansive. Assume that (A n ) 
is a sequence in [0, 1] and 9 : N — » N is such that for all n G N, 



9(n) 

53 mi - AO ^ n - 



i=0 



Let x G C, 6 > 6e smc/i t/iai /or any 5 > i/iere is y £ C with 

p(x,y)<b and p(y,Ty)<5. 
Then lim p(x n ,Tx n ) — 0, and moreover 

n — >oo 

V£>0Vti> $(£,0,6,77) (p{x ni Tx n ) <e). 
The extraction of <£>(£, 0, 6, 77) was carried out in jT5J Theorem 14], 



(9) 



(10) 



r / 



$(£,(9,6,7?) := < 



6 + 1 



£ • 77 6 + 1, 



6+1 



for £ < 26 



otherwise. 
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Moreover, for bounded C, the condition (JTUJ) holds for all x G C with dc in- 
stead of b, so we get asymptotic regularity for general (A„) satisfying (J9]) and an 
explicit bound <&(£, 9, dc, rf) on the rate of asymptotic regularity, which depends 
only on the error e, on the modulus of uniform convexity r), on the diameter 
dc of C and on (A n ) only via 9, but not on the nonexpansive mapping T, the 
starting point x <E C of the iteration or other data related with C and X . Fur- 
thermore, for C^4T(0)-spaces (and subsequently for R- trees), which have a very 
"nice" modulus of uniform convexity, we have got a quadratic rate of asymptotic 
regularity. I refer the reader to [TS] for a detailed presentation of all these facts. 
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